A Comparison of Two Hypothesis Generation Algorithms in JPDAF Multiple Target Tracking
نویسندگان
چکیده
Two algorithms for hypothesis generation in Multiple Target Tracking (MTT) with Joint Probabilistic Data Association Filter (JPDAF) have been developed and compared. The known Depth First Search (DFS) algorithm has been used as base approach. Some worst case examples have been used to compare effectiveness of the two program implementations in C++. The results proved that the recursive procedure has a little better performance than the iterative procedure with explicit stack.
منابع مشابه
Multiple Target Tracking With a 2-D Radar Using the JPDAF Algorithm and Combined Motion Model
Multiple target tracking (MTT) is taken into account as one of the most important topics in tracking targets with radars. In this paper, the MTT problem is used for estimating the position of multiple targets when a 2-D radar is employed to gather measurements. To do so, the Joint Probabilistic Data Association Filter (JPDAF) approach is applied to tracking the position of multiple targets. To ...
متن کاملA Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks
Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...
متن کاملEstimation of LOS Rates for Target Tracking Problems using EKF and UKF Algorithms- a Comparative Study
One of the most important problem in target tracking is Line Of Sight (LOS) rate estimation for using from PN (proportional navigation) guidance law. This paper deals on estimation of position and LOS rates of target with respect to the pursuer from available noisy RF seeker and tracker measurements. Due to many important for exact estimation on tracking problems must target position and Line O...
متن کاملPeople Tracking with Heterogeneous Sensors using JPDAF with Entropy Based Track Management
In this paper we study the problem of tracking an arbitrary number of people with multiple heterogeneous sensors. To solve the problem, we start with a Bayesian derivation of the multiple-hypothesis tracking (MHT), and, under certain assumptions, we arrive to the joint probabilistic data association filter (JPDAF). In their original derivation, both the MHT and JPDAF assume a multiple sensor sc...
متن کاملMultiple Target Tracking in Wireless Sensor Networks Based on Sensor Grouping and Hybrid Iterative-Heuristic Optimization
A novel hybrid method for tracking multiple indistinguishable maneuvering targets using a wireless sensor network is introduced in this paper. The problem of tracking the location of targets is formulated as a Maximum Likelihood Estimation. We propose a hybrid optimization method, which consists of an iterative and a heuristic search method, for finding the location of targets simultaneously. T...
متن کامل